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<ABSTRACT> 

The present invention provides a method for generating a path delay fault test for sequential logic circuits along a 
desired signal path implementing a two rated speed clocking scheme. Although initialization is accomplished at a reduced 
clock speed, two functional clock cycles are required to fully activate the desired signal transition along the selected 
signal path lying between designated source and destination flip-flops. Importantly, prior to the second functional clock 
cycle that activates the signal transition, a first functional clock cycle attempted at the rated clock speed is used to 
initialize at least the source flip-flop. In so doing, the automatic test equipment (ATE) that applies the test vectors is 
allowed to ramp-up to the rated clock speed prior to having to critically apply at the rated speed the required test 
vectors so as to launch the desired signal transition. 

<TECHNICAL FIELD> 

The present invention relates generally to the testing of digital components and, more particularly, to the testing of 
high speed digital circuits for delay faults along a signal path or paths. 
BACKGROUND OF THE INVENT 1 0N> 

Today's digital electronic circuits typically contain combinational elements as well as one or more sequential devices, 
such as flip-flops. Moreover, such digital electronic circuits operate by propagating digital signals along signal paths 
between those combinational elements and sequential devices during the period between successive clock cycles. The failure 
of a signal, however, to propagate along one or more such signal paths during a clock period or cycle usually gives rise 
to an error known as a "delay fault." 

In the past, delay faults have normally been detected using traditional test methodologies, such as a " stuck-at-faul t" 
test and/or functional test(s). The stuck-at-faul t test applies stimuli to the primary inputs of the circuit so as to 
excite a known response at the node or site of the suspected fault. Should the response differ from the expected response, 
then a so-called "stuck-at-faul t" exists. For example, if a "stuck-at-zero" fault is present, a logic "0" is still 
observed at the selected node or site, even though a test vector is applied that under normal operating conditions would 
cause a logic "1" to be present at the node. 

Another traditional test methodology for detecting a delay fault is to perform at the rated speed of the circuit a 
so-called functional test(s). Problems with this test methodology, however, include the use of higher cost automatic test 
equipment (ATE) supporting multiple-pin functional testing that operates at the rated speed of the circuit. While this 
test methodology may be useful for detecting some delay faults, it is not, however, well-suited to ensure the testing of 
critical timing paths which are of primary concern during the operation of the circuit. 

Various attempts have been made to establish a more reliable as well as a better suited test methodology for detecting 
delay faults. One such attempt involves the application of two test vector sets or patterns. The first test vector set 
applies initialization values to setup the logic values along the selected path necessary to propagate a desired logic 
transition. The second test vector set then propagates the desired logic transition along the selected path to either a 
primary output or latch, thereby activating the delay fault. The delay fault effect is then propagated to an observable 
output. D elay faults can be detected b y^datexminin g whether the desired logic transition has been pro pa gated from the 
input latc h to the output latch within a prede t ermined interval. T his test methodology is sometimes called a "two-pattern 



test," and requires that two test vector sets be applied at the rated speed of the circuit. 

Today's digital electronic circuits, however, exceed operating speeds of, for example, 100 MHZ. While the above mentioned 
delay fault test methodology maybe implemented with the latest automatic test equipment (ATE) that offer multiple-pin 
electronics, in many instances the rated operating speed of the circuit will exceed the capability of the ATE. Although 
testing can indeed be performed at a lower speed, it does not guarantee that the circuit will operate properly at the 
rated clock speed. One proposed solution is to vary the clock frequency of the circuit during the propagation of the first 
and second test vector sets. More specifically, the circuit only operates at the rated speed when the desired logic 
transition is propagated along the desired path to the destination latch or flip-flop. When the desired node or site is 
initialized with the desired logic values as well as when the captured logic transition is propagated to the primary 
outputs, the clock is run at a slower frequency or speed. See, U.S. Pat. No. 5,365,528 entitled "Method For Testing Delay 
Faults in Non-Scan Sequential Circuits," issued to Agrawal et al. ; and Chakraborty et al., "Delay Fault Models and Test 
Generation for Random Logic Sequential Circuits," 29th ACM/IEEE Design Automation Conference (1992), paper no. 10.2, pp 
165-72, which are incorporated herein by reference. 

This latter solution has been widely accepted and, indeed, has even been used with digital circuits implementing so-called 
"scan circuitry" to increase its effectiveness. See, for example, Chakraborty et al., "Design For Testability for Path 
Delay Faults in Sequential Circuits," 30th ACM/ IEEE Design Automation Conference (1993), pp. 453-57. Unfortunately, 
however, some older and/or less expensive automatic test equipment (ATE) may still be unable to apply test vector sets at 
the slower clock speed and then within the next clock cycle reliably apply test vector sets at the rated clock speed. 
Accordingly, what is np-gda xLis a r.ns t-ef f ec t i ve technique for testing sequential digi t a 1 _c jxcjjii^^r^Q^ 
lies with ni the capa_b jJJ_tle. s of older as well as less expensive automatic test^ eauipmenLJAIEl^ 
<SUMMARY OF THE INVENT I 0N> 

The present invention provides a methodology for testing sequential digital logic circuits for _de,l,ay__ fa ults along a 
desired signal path implementing a novel cl ocking scheme. The novel clocking scheme uses two functio nal clock cycles to 
activate the des i r ed s i gna 1 _t rans.U i on a 1 ong the selected_sjgnal path lying between designated source and destination 
flip-flops. This clock scheme obviates the need for the automatic test equipment (ATE) to reliably jump to the rated clock 
speed in a single clock period. Th e first junctjo nal L jcIock cycle, the speed of which is non-critical, allows the ATE to 
"ramp-up" to the rated clock speed for the proper activation of the signal transition. That is, if the first functional 
clock cycle is not able to timely reach the desired rated clock speed in a single clock cycle due to hardware limitations, 
the seco nQ\J^mc-4-i^na-krC-LoG-k cycle will have had time to do so, allowing the required transition to be capture so as to 
properly detect a d elay J aul t. 

In one embodiment, the methodology ls_ajpl ied to sequential circui.ts modified to include "scan" logic structures to ease 
circuit initialization and observation. Unlike the prior art, \the scan sequential circuit is modeled as a circuit with a 
sequential depth of one. The clocking scheme uses two functional clock cycles, one attempted at the r ated clock s peed and 
the second actually at th e ra ted .speed, to initialize, and propagate the desired signal transition along the selected path 
from the designated source flip-flop to the designated destination flip-flop for signal capture. 
More specifically, the methodology first consists of initializing source flip-flops as well as those driving the 
designated destination flip-Hop. During thi£ scan init ial ization, [logic values required to propagate the desired signal 
transit ionj'are scan shifted in from the primary inputs of the circuit using a series of reduced speed clock cycles. With 
the circuit then placed in a functional mode, a first functional clock cycle ,is applied so as to capture into the source 
flip-flops the proper logic values required to propagate the signal transition from the designated source flip-flop to the 
designated destination flip-flop along the selected path J 7This f irsj_funct ionaJ clock cycle, however, is attempted at the 
rated speed. "Attempted" is key since it may noT be possible for the ATE' s pin electronics to jump from a slower "scan" 
mode clock frequency to a rated clock speed in a single clock period,; especially for older ATE machines.J^A second 
functional clock cycle which has had time to reach the rated clock speed is then applied such that the applied test 
vectors propagate the desired signal transit ion to the destination flip-flop. With the circuit again placed in a"scan" 
mode, | a reduced speed _c lock-cycle (s) scan shifts out to the primary outputs the logic value latched in the designated - 
destination f 1 ip-f lopjTy" observing whether thi£ latter logic value from the destination f.l ip-flop^ corresponds to the ■ 
lvalue originally latched into the designated source flip-flop,) a determination can be made whether a delay fault exists j 
along the selected signal path. . - 

<BRIEF DESCRIPTION OF THE DRAWINGS> 
The features and advantages of the present invention will become more readily apparent from the following detailed 
description of the invention in which like elements are labeled similarly and in which: 

FIG. 1 is a canonical representation of an illustrative scan combinational digital circuit having a signal path along 



(SRC. sub.— FF) 150 and the designated destination flip-flop (DEST.sub.— F) is destination flip-flop (DEST.sub.— FF) 
1,60. SignaL.path J 80 is illustratively represented herein as a signal path through combinational logi c^ 185 . Specific 
"values that activate a desire.d^signaj path have been described, for example, in the paper by C. J. Lin et a!., entitled 
w 0n Delay Fault Testing In Logic Circuits," IEEE Transactions On CAD, Vol. CAD-6, pp. 694-701 (September 1987), which is 
incorporated herein by reference. Moreover, between initialization flip-flops (INIT. sub. — FFs) 140. sub. 1 -140. sub. n and 
source flip-flops (SRC. sub. — FFs) 150. sub. 1 -150. sub. m are, for example, combinational logic 190 and 195. 
It should be clearly understood that the logic value s at primary _o.ulpuis_-l 20. sub. I -120. sub. k (P0) are determined by the 
current logic values of primary inputs 110. sub. 1 -110. sub. j (PI) and the state value at the previous time frame of 
initialization, source, and destination flip-flops 140. sub. 1 -HO.sub.n, 1 50. sub. 1 -150.sub.m and 160, respectively. The 
previous state values of initialization, source, and destination flip-flops 140. sub. 1 -140. sub. n, 150. sub. 1 -150. sub. m and 
160, respectively, are fed into combinational logic 130 at inputs A-G, with the current state values appearing at outputs 
H-M which are to be fed to the inputs of initialization, source and destination flip-flops 140.sub.l -140. sub. n, 150. sub. I 
-150. sub.m, and 160, as illustrated. The flip-flops are clocked in the following time frame and new values appear at 
inputs A-G of combinational logic 130. 

The delay fault test algorithm of the present invention requires three distinct phases; an initialization, activation and 
propagation phase, discussed more fully herein below. During initialization, initialization flip-flops (INIT. sub.— FFs) 
HO.sub.l -140. sub. n, as well as combinational logic 190 and 195 are initialized with the proper logic values required for 
source flip-flop (SRC. sub.— FF) 150. sub. 1. or the source flip-flop associated with the signal path under test to propagate 
the desired signal transition to the destination flip-flop (DEST.sub.— FF), here destination flip-flop 160. This 
initialization is effected via a scan shift operation using reduced speed clock cycles. Upon initialization, two 
functional clock cycles are used to activate the desired signal transition from source flip-flop (SRC. sub.— FF) 150. sub. 1 
to destination flip-flop (DEST.sub.— FF) 160. 

First, a "ramp-up" functional clock cycle is applied to latch the desired logic value into source flip-flop (SRC. sub. — 
FF) 150. sub. 1. That is, designated source flip-flop (SRC. sub. — FF) 150. sub. 1 is latched with the desired logic value when 
digital circuit 100 is placed in the functional mode and attempted to run at the rated clock speed. Then, a second 
functional clock cycle is used while test vectors are applied to the primary inputs of the digital circuit so as to 
propagate the desired signal transition to destination flip-flop (DEST.sub.— FF) 160. If a delay fault exists along 
designated signal path 180, an incorrect logic value will be latched into destination flip-flop (DEST.sub.— FE) 160, 
which may then be observed at primary outputs 120. sub. 1 -120.sub.k (P0) by shifting out the captured logic value using a 
series of reduced speed clock cycles. This latter phase is the so-called "propagation" phase of the present delay fault 
test method. 

Advantageously, using two functional clock cycles to activate the signal transition obviates the need for the automatic 
test equipment (ATE) to reliably jump to the rated clock speed in a single clock period or cycle. The first functional 
clock cycle, the speed of which is non-critical, allows the ATE to "ramp up" to the rated clock speed for the proper 
activation of the signal transition. If the first functional clock cycle is not able to timely reach the desired rated 
clock speed due to hardware limitations of the ATE and/or because of the hardware limitations in the actual circuit, the 
ATE will be able to run the second functional clock cycle at the rated speed. The second clock functional clock period 
provides the critical clock cycle applied at the rated clock speed to catch the required transition for detecting a delay 
fault. 

By way of iteration, the application of two functional clock cycles is needed to activate the signal transition between 
source flip-flop (SRC. sub.— FF) 150. sub. 1 and destination flip-flop (DEST.sub.— FF) 160. This may be better understood 
by referrjn g to ^FJG^j^ which depicts a so-called "iterative logic array model" for the delay fauM generation of the 
present invent ion^ a long signal path 180^ Each copy of digital sequential circuit 100 (excluding the initialization, source 
and destination flip-flops) is labeled with numeral 100' and represents the behavior of the circuit during a successive 
time frame or clock period. The time frame for each copy is represented by T. s ub, i, where i represents the time frame 
number. Similarly, the primary inputs and primary outputs of the digital circuit at each time frame are represented by PI 
and PO, respectively. Inlt.la.I.i.zatj.oji, A sourceV and destinat ion flip-flops 140. sub. I, 150. sub. 1 and 160 are represented by 
boxes labeled ^TNITV'-^W^ and cDEST.," respectively. The state values of these flip-flops are fed into the combinational 
copy of digital circui t 100 at a subsequent time frame. 

Still referring to ^\G^2> it is assumed that a "0" to "1" (.sub.— .left brkt-top. ) logic transition is to be propagated^ 
from source flip-flop (SRC.sub.— FF) 150. su b. 1 tp^ destination flip-flop (DEST.sub.— FF) 160 during, the^Ume frame 
T. sub. n for del ay f ault t esting J h rough signal path 180. During the time frames T.sub. 1 through T.sub.n-2, the flip-flops 
are clocked at reduced speed clock cycles via a scan shift operation to initialize source flip-flop (SRC.sub.— FF) 
150. sub. 1 to a logic "0". Using functional clock cycles at or attempted at the rated speed, the source and destination. 



which delay faults are to be detected in accordance with the principles of the invention; 

FIG. 2 is an iterative, logic array model for the signal path shown in the combinational digital circuit of FIG. 1 during 
successive time intervals; 

FIGS. 3-8 depict the forward propagation of logic values on a time frame by time frame basis to -initialize, activate, and 

propagate a potential delay fault in accordance with the principles of the invention; and 

FIGS. 9-10 are illustrative schematic representations for activating a desired logic transition along the desired signal 
path of the combinational digital circuit of FIG. 1. 

<DETAILED DESCRIPTION 

The present invention provides a method for testing sequential logic circuits for delay faults along a desired signal path 
implementing^ two rated speed clocking scheme. Although initialization is accomplished at a reduced clock speed, two 
functional clock cycles, the first attempted at the rated speed and the second at the rated speed, are required to fully 
activate the desired signal transition along the selected signal path lying between designated source and destination 
flip-flops. Importan,U,y,_ prior t o the second functional clock cycle that activates the signal transition, the first 
functional clock cycle, attempted at the rated clock speed, is used to initialize the source flip-flops (SRC.sub.— FFs). 
In so doing, the automatic test equipment (ATE) that applies the test vectors is allowed, if necessary, to "ramp-up" to 
the rated clock speed prior to having to critically apply at the rated speed the required test sequence that launches the 
signal transition. 

Without any loss of generality or applicability for the principles of the present invention, the embodiment herein is 
directed to scan combinational digital circuits. It should be clearly understood, however, that the present delay fault 
test methodology is equally applicable to non-scan digital circuits. 

Shp^n^Jn^^Tj) is an exempjary model for a di gital circuit 100 ha ving primary_inputs_1.1.0..sub..L-lJ0^ sub. j (collectively 
referred to herein as "PI") and primary outputs 120. sub. 1 -12JLsub.k (collectively referred to herein as "P0"), included 
herein to provide a better understanding of the present i nventi on. Dig ital circuit .L OO- is designed^to include scan 
circuitry used for i mp 1 emen t,i ng _s o-c a lied " s c an" testing, which is well k nown to those skilled in the. art. See, for 
example, U.S. Pat. No. 4,534,028 which is incorporated herein by reference. This scan circui try eases circuit 
initialization and observation. As such, it should be clearly understood that the initialization and propagation phases of 
the present invention are effected through the use of scan testing, as discussed more fully herein below. 
More particularly, scan_testjng_enables-external ly generated control signals to switch digital circuit 100 from a 
"functional" or "normal" mode into a "scan" or. "test" mode. In the scan mode, some or all of the memory elements of the 
circuit are disconnected from the remaining logic elements and reconfigured into shift registers, each associated with 
different nodes of the circuit. With all the memory' elements reconfigured as shift registers, the testing is so called 
"full scan" testing. With less than all memory elements reconfigured, the testing is called "partial" or "incomplete" scan 
testing. In either case, the circuit is placed briefly into the functional mode so that the circuit may react to the 
presence of test data or vectors applied at the primary inputs of the circuit. Then in the scan mode, the state values of 
the shift registers may be read or scanned out to the primary outputs, thereby allowing physically inaccessible nodes to 
be observed. Likewise, state values may also be written or scanned into the nodes. 

In its illustrative canonical representation, digital circuit 100 comprises a combinational logic 130 connected between 
initialization flip-flops 140.sub.l -HO.sub.n (INIT. sub. — FFs) , source flip-flops 150. sub. 1 -150.sub.m (SRC. sub. — FFs) , 
and destination flip-flop 160 (DEST. sub.— FF). Initialization, source, and destination flip-flops UO.sub.l -140.sub.n, 
150. sub. I -150.sub.rn and 160, respectively, are scan type flip-flops. The operation of scan type flip-flops is well known 
in the art, and for the sake of clarity is not discussed in detail herein. When digital circuit 100, however, is switched 
into its scan mode, specific logic values may be scanned in and out of the flip-flops. For example, in the scan mode, each 
flip-flop is made insensitive to the input states appearing at their D inputs from the combinational logic. And, at the 
same time, the D input of each flip-flop is enabled so as to respond to the Q output of the preceding flip-flop to 
reconfigure the flip-flops into a scan chain. 

Combination logic 130 may itself include combinational logic having logic elements, such as NAND, AND, OR, and X0R gates, 

depending on the function of the combinational logic. The number and/or type of combinational elements, however, is 

neither critical to the understanding of nor the operation of the invention. The elements within combinational logic 130 

together with initialization, source, and destination flip-flops UO.sub.l -UO.sub.n, 150. sub. 1 -150.sub.rn, and 160, 

respectively, are, however, clocked by signals from a single clock 170. 

M Fin accordance with the principles of the invent ion, ' the delay fjnmiext_meAhodoIogy of a signal 

i * 

transition along the desired signal path from a designategLs^urce flip-flop (SRC.sub.— FF) to a designated destination 

flip-flop (DEST. sub:— FF) . ^Referring to FfGrj^ here^t^designaXed source flip-flop (SRC. sub,— FF)_ is source flip-flop 



flip-flops are clocked so that source flip-flop (SRC. sub.-- FF) 150\_sub. 1 produces a logic "0" during the time frame \ 
T.sub.n-1 and a logic T during the J_ime frame T.sub.n. The logic value 10" produced by source flip-flop (SPC.sub.— FF) 
150. sub^. I during interval T.sub.n-1 is assumed to propagate to destination fljp-flop (DEST. sub. — FF) 160 by the end of J 
v the nex t^ time frame . 

Of specific interest are time frames T.sub.nrl and T. subgi_whe re in designated source flip-flop (SRC. sub.— FF) 150. sub. 1 
transitions from a logic "0" to a logic T (.sub.— .left brkt-top.) and thereby induces destination flip-flop 
(DEST.sub.— FF) 160 to likewise make the same transition. During the time frame Lsub^n-l.V the clock is attempted to be 
held at the rated speed to capture a logic "0" into designated source flip-flop (SRC. sub.— FF) 1 50. sub. 1 . Then, during 
the time interval T.sub.n, a second functional clock cycle at the rated speed propagates the transition from designated 
source flip-flop (SRC. sub.— FF) 150. sub. 1 to destination flip-flop (DEST.sub.— FF) 160. In this way, a delay fault along 
the selected signal path can be detected by ascertaining whether destination flip-flop (DEST.sub.— FF) 160 has undergone 
that transition within the interval T.sub.n. Yet, until the time interval T.sub.n, the clock speed is relatively 
unimportant. 

Including an addi t ionaldock cycle to activate the transition allows the automatic test equipment (ATE) applying the test 
vectors to timely ramp^up to the rated clock speed at the time interval T.sub.n. Keeping the clock speed at the rated 
speed during the time frames or intervals T.sub. 1 through T.sub.n-2 is not viable since that may induce a delay fault in 
the scan circuitry portion of the circuit, which in turn may interfere with source flip-flop (SRC. sub.— FF) 1 50. sub. 1 
undergoing the desired transition during the time frame T.sub.n-2. For this reason, the speed of the clock is reduced 
typically to half its normal speed during the time frames or intervals between T. sub. 1 through T.sub.n-2. 
During the time frame T.sub.n+1 through T. sub. n+m, the latched logic value of destination flip-flop (DEST.sub.— FF) 160 
is scan shifted to the primary outputs, with the speed of the clock again reduced. Again, this is so as to prevent any 
delay faults in the scan circuitry from adversely affecting the test results. 

To, more fully understand- the methodology of the,pxe.se.n.t— invention, f) i t would be helpful to examine the propagation of logic 
values during successive time frames or clock cycles in testing exemplary signal path 180 consisting of known 
combinational logic elements for a path delay fault.C jjjG. ^ depicts the set of logic values required to activate and 
capture a desired "0" to "1" (.sub.— .left brkt-top.) signal transition along signal path 180, whereas FIGS. 4-8 depict in 
more detail and on a clock cycle by clock cycle basis the logic states of the flip-flops. For illustrative purposes only, 
combinational logic 185, 190 and 195 herein consist of simple AND, X0R and NAND gates, respectively. Of course, the latter 
combinational logic could consist of a more complex structure of combinational gates. 

For the present circuit, the test methodology of the present invention requires that during clock cycles or time frames 
T.sub.n-2 and T.sub.n-1 a desired signal transition be captured into source flip-flop 150. sub. 1 (SRC. sub.— FF) . And, 
that the desired signal transition propagates along signal path 180 so as to then be captured into destination flip-flop 
160 (DEST.sub.— FF) during time frame T.sub.. Thereafter, a scan shift out operation makes the logic state content of 
destination flip-flop 160 (DEST.sub.— FF) observable. If the signal transition is late in arriving to the destination 
flip-flop (DEST.sub.— FF) during the application of a clock cycle at time frame T.sub. n^an incorrect logic value will be 
^observed. 

^Specifically identified ihj^^jUare the logic state values for flip-flops 140. sub. 1, 140.sub.2, HO.sub.n, ISO.sub.l, 
150. sub. m and 160, as well the logic values required as inputs thereto after the application of each clock cycle. The 
notation "0" or T has been used to denote a logic "0" or T, respectively, and the notation ^}has been used to denote 
a don' t care value . Also, a four-string sequence of "0", "1" or "X" has been used to represent the inputs to the 
flip-flops at the respective time frames T.sub. n-3 T.sub.n-2, T.sub.n-1 and T.sub.n. Similarly, the current state values 
of the flip-flops are represented by a likewise four-string sequence contained within the box denoting the corresponding 
flip-flop. Also, it should be understood that when the scan mode is active, serial data may be sequentially read in and 
out of thejj ip-f lops along scan path 210 in a manner well known in the art. 

Shown (^FIU4)are the logic state values at time frame T.sub.n-3 with digital circuit 100 first placed in its "scan" 
mode. During this time frame, the required data is scan shifted into initialization flip-flops (INIT.sub.— FFs) 
140. sub. 1, 140. sub. 2 and 140. sub. n for source flip-flop (SRC. sub. — FF) 150. sub. 1 to propagate the desired signal 
transition along signal path 180 to destination flip-flop (DEST.sub.— FF) 160. To do so requires that initialization 
flip-flops (INIT.sub.— FFs) 140. sub. 1, 140. sub. 2 and 140. sub. n achieve T , "1", and "0" logic states, respectively, at 
the end of the scan shift operation. And, that the inputs feeding into initialization flip-flops (INIT.sub.— FFs) 
140. sub. 1, 140. sub. 2 and UO.sub.n via the non-scan data path have logic values of "0," T and w 0," respectively. This 
can be readily accomplished by scan shifting at a reduced clock speed the logic value sequence of n H0XXX" along scan path 
210, yielding the following results: 



i 



Input Logic Value To Flip-Flop 



1 > INIT.sub.— FF 140. sub. 1 

1 > INIT.sub. — FF 140. sub. 2 

0 > INIT.sub. — FF 140. sub. n 

x > SRC. sub. — FF 150. sub. m 

x > SRC. sub. — FF 150. sub. 1 

X > DEST.sub.— FF 160 



Since the circuit has been placed in its scan mode, it is not necessary to run the circuit at its rated speed and, as 
such, is preferably run at hajLL^peed.- Thereafter, the circuit is switched to its normal functional mode and a clock cycle 
applied so as to advance the circuit to time frame T. sub. n-2. This requires that the switch to the circuit's normal mode 
happens at a speed fast enough for all scan type flip-flops to do likewise so that the rated speed clock cycle can be 
applied while the circuit is in its functional mode. 

E1G. 5^sJiows_the effects of the application of a clock cycle during time frame T. sub.n-2. It should be recalled that the 
circuit is now in its normal functional mode. When clocked, the logic values in initialization flip-flops (INIT.sub.— 
FFs) 140. sub. 1, 140. sub. 2, and 140. sub. n propagate through combinational logic 195 and 190, and the outputs thereof 
propagate to source flip-flops (SRC.sub.— FFs) 150. sub. 1 and 150.sub.m. This results in source flip-flops (SRC.sub.— 
FFs) 150. sub. 1 and 150. sub. m both having a logic value of "1." In addition, the input data set up on the functional data 
paths feeding initialization flip-flops UNIT. sub. — FFs) 140.sub.l, 140.sub.2, and HO.sub.n are captured. 
The applied clock cycle at time frame T.sub.n-2 is run at a reduced speed since no signal transition occurs along signal 
path 180 at that time frame. It should be understood that only when capturing a signal transition along the signal path 
under test does the clock cycle have to be applied at the rated speed of the circuit. In reducing the clock speed, the 
circuit has some time to switch from its scan mode to its normal functional mode without concerns about race or hazard 
conditions that may^occur during the switch. 

Now^r.efer-r-i-ng--to^H£:.^6, there are shown the effects the application of a clock cycle has during time frame T. sub. n-1 
Specifically, a functional clock cycle attempted at the rated speed is applied so as to latch desired state values into 
the source and destination flip-flops, here a logic "0" into destination flip-flop (DEST.sub.— FF) 160, a logic "0" into 
source flip-flop (SRC.sub.— FF) ISO.sub.l, and a logic T into source flip-flop (SRC.sub.— FF) 150.sub.rn. Whether the 
clock cycle is actually applied at the rated speed is immaterial since again no signal transition occurs along signal path 
180. In so doing, however, the automatic test equipment (ATE) applying the test vectors and clock cycles are allowed to 
"ramp-up" to the circuit's rated speed so as to ensure that the next clock cycle is actually applied at the rated speed. 
JShown-ijjJ-I G.- -7 . \ s the application of a clock cycle at time frame T. sub.n which propagates the desired signal transition 
from source flip-flop (SRC.sub.— FF) ISO.sub.l to destination flip-flop (DEST.sub.— FF) 160. More specifically, during 
this clock period the "0" to T (.sub.— .left brkt-top.) transition occurring along signal path 180 is captured info 
destination flip-flop (DEST.sub.— FF) 160 using a second functional clock cycle applied at the rated clock speed. Since 
this clock cycle is at the rated speed, a late arriving transition will not be captured, which is properly indicative of a 
path delay fault. Instead, the previous logic state value is captured into destination flip-flop (DEST.sub. — FF) 160. 
The final logic states of the flip-flops, after the application of the rated clock cycle at time frame T. sub. n+1, are 
sh own in^flG. _ 8 J The circuit is first switched back to its scan mode r . Then, a scan shift out operation is effected using a 

" V ! - . \ 

clock cycle applied at a reduced clock speed so as to observe the logic state value of destination flip-flop (DEST.sub. — 
FF) 160 at the primary outputs of the circuit. If a path delay fault occurred along signal path 180, an incorrect logic 
value will be observed during the scan shift out operation. 

The activation phase of the present delay fault test methodology may be further examined in more-detail by illustrating 
the activation of a. desired signal transition along exem plary jsjg nal p_aths 195_and— 185 consisting of combinational 
elements^22H (SI) and ^230 (S2), and combinational elements 240 (GO, 250 (G2) and 260 (G3), respectively, asj fepicted in 
F IGS. 9_and 10 . 

Again, it is assumed that a "0" to T logic transition (. sub. — .Jej^t_ brkt-top. ) is to be propagated from_sour.ce_f.l.ip^fiop 
(SRC.sub.— FF) ISO.sub.l to desjjnajjon flip-flop (DEST.sub.— FF) J60. And, to do so requires the application of two 
functional clock cycles. During the first functional clock cycle, source flip-flop (SRC.sub.— FF) ISO.sub.l is 
initialized to a logic "0". This can be done in several ways. For example, the Q output of initialization flip-flop 
(INIT.sub.— FF)- 140. sub. 1 Can be set to a logic "1" during initialization, while also simultaneously setting the values 
on inputs A. sub. 1 and B. sub. 1 to " 1" and "0, " respect ively, via a scan shift operation. Applying the first functional clock 
cycle attempted at the rated speed captures or latches a logic "0" into source flip-flop (SRC.sub. — FF) ISO.sub.l. 



Likewise, if inputs C.sub. 1, D. sub. I, and E. sub. 1 are controlled by flip-flops, the logic values must be set during 
initialization and then properly captured during the first functional clock cycle of the activation phase. It should be 
recalled, however, that this functional clock cycle may or may not actually be applied at the rated speed. 
With a logic "0" at source flip-flop (SRC. sub.-- FF) 150. sub. 1, a backward justification is carried out over several time 
frames to generate a vector sequence that will propagate the signal transition along selected signal path 180. This is 
done so as to set the output of gate 230 (S2) to a logic "1," and inputs C.sub. 1, D. sub. 1 and E. sub. 1 of combinational 
elements 240 (GO, 250 (G2), and 260 (G3) to logic values of "1," "1" and "0/ respectively. Applying the second 
functional clock cycle at the rated clock cycle propagates the desired signal transition to destination flip-flop 
(DEST. sub. — FF) 160, as illustrated in FIG. 10. 

Advantageously, the present methodology avoids needless testing if the desired path is functionally unsensi t izable, i.e., 
false path. For example, if the above inputs C. sub. 1, D. sub. 1 and E. sub. 1 were driven by scan flip-flops, then a test 
structure could be easily generated to reach all 2. sup. 4 possible states via the scan chain. However, during the normal 
functional operation of the circuit, it may be impossible to reach certain states, called illegal states. Under the 
present delay fault methodology, attempting to establish a vector sequence to activate the signal transition for such an 
unsensitizable signal path may not be possible. This is so since such a vector sequence cannot be established to propagate 
the desired signal transition along the functionally unsensitizable signal path. 

Attached hereto as an appendix is an illustrative pseudo-code for a delay fault automatic test generation (ATG) algorithm 
in accordance with the delay fault test methodology discussed herein above. For each path being tested, its sequential 
circuit model has a sequential depth of one and is produced using traditional circuit reduction techniques used by ATPG 
algorithms in full scan circuits. One exception is that all sequential elements that drive logic into the destination 
flip-flops are considered to be non-scan elements, even though in reality they may be scan-type flip-flops. All other 
sequential elements are assumed to be scan type elements. In essence, the circuit model is of an almost full scan or 
partial scan structure. 

A brief description of the pseudo-code is set forth herein below. Those skilled in the art are readily familiar with the 
use of pseudo-code in describing ATG algorithms as well as with the terminology used to describe backward justification. 
For a detail discussion on backward justification, see the book entitled Digital Logic and Test Simulation/ by Alexander 
Miczo, Harper & Row, pp. 25-28 (1986) and the paper entitled "The Back Algorithm for Sequential Test Generation/ by Wu 
Tung Cheng, Conference Proceedings, International Conference of Computer Design, October 1988, Rye, New York, pp. 626-29. 
Referring to the pseudo-code, at line (1), the algorithm begins with the selection of a signal path to test. This signal 
path can be selected using the criterion of the longest delay time, or some other criterion. Once the signal path is 
chosen, the algorithm at line (2) identifies the source flip-flop (SRC. sub.— FF) and destination flip-flop (DEST. sub. — 
FF) for the desired signal path and empties at line (3) a state value objective queue (SV.sub.— OBJQ) operating in 
firs t-i n first-out (FIFO) mode. This objective queue is used to record the circuit state value objectives for generating a 
test for any particular clock cycle. Next, at line (4), the circuit is placed in its normal mode by placing the non-scan 
mode setting at the scan-mode primary inputs and performing forward implication of that value through the circuit. 
At line (5), a logic value is chosen as the transition value that the DEST. sub. — FF is desired to capture during clock 
cycle T. sub. n and it is added to the objective queue SV.sub. — OBJQ for immediate retrieval in line (6) as the current 
justification value. A backward path justification is performed at line (7) to satisfy propagating the desired logic value 
along the path under test into the DEST.sub. — FF. This is done by setting all the non-path inputs of gates of the signal 
path under test to their non-dominant logic values. For example, a logic T on AND gates, and a logic "0" on OR gates. If 
the backward path justification of line (7) fails, then the desired signal path cannot be activated with the desired 
transition and is declared as false at line (8). Otherwise, the requirements of a test vector satisfying the objectives of 
receiving the transition value set in line (5) have been satisfied. This test vector will be clocked in at line (9) to the 
primary inputs during clock cycle T. sub. n. 

At this point, the next clock cycle or time frame identified as T. sub. n-1 can be processed. This time frame sets the 
initial value of the transition requirement for the DEST.sub.— FF as a state objective at line (10). In addition, 
additional state requirements that have to be satisfied from the backward path justification of line (7) are executed. 
These state requirements are those values from the flip-flops used to propagate the transition along the path under test 
of line (7). Such state requirements are inserted into the state value objective queue at line (11). With all state 
objectives required for clock cycle T. sub. n-1 in the queue, an attempt is made at line (12) to satisfy all these state 
objectives by obtaining a justification value from the queue and doing a backward path justification at line (13). 
Again, if the backward path justification fails at line (14), the path is declared as non-sensi t izable or 'false and all 
further steps terminated. A looping structure is presented at line (15) to take an objective from the state value 
objective queue at line (15a) and perform a backward logic justification so as to satisfy the state value objective of 



line (15b). Failure of line (15b) again implies a non-sensj t izable' path at line (15c), which terminates the test. Backward 
logic justification (different than backward path justification) requires that the state value objective be satisfied via 
any input combination from flip-flops and/or primary input pins to the circuit. If all state values are satisfied, then 
the generation of values for time frame T. sub.n-1 is complete and a test vector is created at line (16) for this clock 
cycle. 

The next time frame, T. sub. n-2 can now be addressed. First, the state value requirements from all operations of line (15b) 
are added and placed into the queue. Lines (18) and (19) behave similarly to what was described at lines (15) and (16), 
except that the vector created is for time frame T. sub. n-2. 

Next, the steps required to build the vector sequence for time frame T. sub. n-3 is addressed. This starts with line (20) 
which fills the state objective queue with state requirement values from previous justification routines and continues 
again with a loop structure at line (21) which justifies those state requirements. If the loop structure empties the 
queue, then all state requirements are satisfied. Also, the final requirement of setting up the scan flip-flops with state 
values upon the completion of a scan shift in operation must be satisfied. This is done by inserting state requirements 
for all flip-flops feeding combinational blocks exercised during line (21) into the state objective queue of line (22), 
and recording the primary input requirements from line (21) at line (23). The circuit can then be placed into its scan 
mode at line (24) and the state value objectives satisfied at line (25) via a scan chain shift operation that has the last 
shift operation meeting the state value requirements. At line (26), the scan sequence test vectors can be produced using 
the primary input values of the non-scan chain and related primary input pins, along with scan primary input pins. Line 
(27) involves creating a scan out or scan chain flush sequence. 

At present, all time frame requirements have been satisfied and a delay fault test can be created to test the selected 
path, which is done so at lines (28,29,30). In particular, this is done by concatenating the test vectors from lines (26), 
(19), (16), (9) and (27) and recording in test application notes that clock cycle sequences from lines (16) and (9) are to 
be run at-speed, while all other sequences are to be run at a reduced clock frequency. 

It should be understood that the embodiments herein are merely illustrative of the principles of the invention. Various 
modifications may be made by those skilled in the art which will embody the principles of the invention and fall within 
the spirit and the scope thereof. For example, in the embodiment herein above, initialization and propagation may be 
effected through scan shift operations. For non-scan digital circuits, a backward justification may be carried out to 
generate test vector sequence which when input to the primary inputs of the circuit causes the proper logic values to be 
generated at the initialization flip-flop, as well as at the combinational elements within combinational logic 185, 190 
and 195. Likewise, a second backward justification can be carried to establish a second vector sequence which when applied 
to the primary inputs of the circuit will propagate the logic value latched in the destination flip-flop to the primary 
outputs of the circuit. 

APPENDIX 



DELAY FAULT AUTOMATIC TEST GENERATION ALGORITHM (ATG) : 



BL.sub.— JUST 

= Backward Logic Justification 

J. sub'. — VAL 

= Justification Value 
BP. sub.— JUST 

= Backward Path Justification 
SRC. sub. — FF 

= Source FF 
CLB = Combinational Logic Block 

SV. sub. — OBJQ 

= State Value Objective Queue (FIFO) 
DEST. sub. — FF 

= Destination FF 

T. sub. — VAL 

= Transition Value 
(0 Select A Path To Test 

(2) Identify SRC. sub.— FF And DEST. sub. — FF 

(3) Empty SV.sub.— OBJQ 



(4) Put Circuit Into Normal Mode 

(5) Choose A T.sub.— VAL For DEST. sub. — FF And Add It To SV.sub.— 
OBJQ 

(6) Get Next J. sub.— VAL From SV.sub.— OBJQ 

(7) Perform BP. sub.— JUST Thru CLB From SRC. sub. — FF to DEST. sub. — FF 
To Satisfy 

J. sub. — VAL Objective 

(8) If BP. sub.— JUST Failed 
Then 

(8a) 

Declare Path As Non-Acti vat able Path 

(8b) 

Goto (1) 
End if 

(9) Create Clock Cycle Test Vector For Time n From Logic Value 
Requirements On primary Input pins 

(10) 

Add Opposite Logic Value Assigned In (5) For DEST FF To 
SV.sub. — OBJQ 

(11) 

Add State Requirements For All FF' s Feeding CLBs Exercised 
From Previous BP. sub.— JUST To SV.sub. — OBJQ 

(12) 

Get Next J. sub. — VAL From SV.sub. — OBJQ 

(13) 

Perform BP. sub.— JUST Thru CLB From SRC. sub. — FF To DEST. sub. — FF 
To Satisfy 

J. sub. — VAL Objective 

(14) 

If BP. sub.— JUST Failed 
Then 
(14a) 

Declare Path As Non-Act i vat able Path 
(14b) 

Goto (1) 
End if 

(15) 

While SV.sub. — OBJQ Queue Is Not Empty 
Do 
(15a) 

Get Next J. sub.— VAL From SV.sub. — OBJQ 
(15b) 

Perform BL.sub.— JUST Thru CLB To Satisfy J. sub.— VAL Objective 
(15c) 

If BL.sub.— JUST Failed 
Then 
(15cl) 

Declare Path As Non-act i vat able Path 
(15c2) 

Goto (1) 
End if 
Done 

(16) 

Create Clock Cycle Test Vector For Time n-1 From Logic 

/o 



Value Requirements On Primary Input Pins 

(17) 

Add State Requirements For All FF' s Feeding CLBs Exercised 

From Previous BP. sub.— JUST And BL.sub.— JUST To SV.sub.— OBJQ 

(18) 

While SV.sub. — OBJQ Is Not Empty 
Do 
(18a) 

Get Next J. sub. — VAL From SV.sub. — OBJQ 
(18b) 

Perform BL. sub.— JUST Thru CLB Logic To Satisfy J. sub.— VAL 
Objective 
(18c) 

If BL.sub.— JUST Failed 
Then 
(18cl) 

Declare Path As Non-activatable Path 
(18c2) 

Goto (1) 

Endif 

Done 

(19) 

Create Clock Cycle Test Vector For Time n-2 From Logic 
Value Requirements On Primary Input Pins 

(20) 

Add State Requirements For All FF* s Feeding CLB Exercised. 
From Previous BL.sub.— JUST to SV.sub.— OBJQ 

(21) 

While SV.sub.— OBJQ Is Not Empty 
Do 
(21a) 

Get Next J. sub. — VAL From SV.sub. — OBJQ 
(21b) 

Perform BL.sub.— JUST Thru CLB To Satisfy J. sub. — VAL Objective 
(21c) 

If BL.sub.— JUST Failed 
Then 
(21cl) 

Abandon Test Path, Cannot Be Satisfied 
(21c2) 

Goto (1) 

Endif 

Done 

(22) 

Add State Requirements For All FF' s Feeding CLB Exercised 
From BL.sub.— JUST To SV.sub. — OBJQ 

(23) 

Record Primary Input Requirement Values 

(24) 

Put Circuit Into Scan Mode 

(25) 

Satisfy State Value Objectives Via Scan Chain Shifting 

(26) 

Create Test Vectors For Scan-in Sequence In 



(24) 

Using the Primary Input Values of Non Scan Chain Related 
Primary Input Pins From (22) Along With Scan Primary Input 
Pins 

(27) 

Create Test Vectors For Scan-out Sequence 

(28) 

Create Delay Fault Test Sequence By Concatenating Test 
Vectors From (26), (19), (16), (9) & and (27). 

(29) 

Record Test Application Notes That Clock Cycle Sequences 
from (16) & (9) Are To Be Run At-speed, All Other Sequences 
Are Run At A Reduced Clock Frequency 

(30) 

Delay Fault Test Generation Successful, For More Paths GoTo 
(1) 



What is claimed is: 

1. A method for testing for a delay fault along a signal path in a sequential circuit having at least one primary input 
and one primary output, said method comprising the steps of: 

initializing logic within the sequential circuit at a reduced clock speed with state values required to propagate a 
desired signal transition along the signal path of interest; 

propagating at the rated clock speed of the circuit said desired signal transition along said signal path of interest; and 
prior to propagating said desired signal transition, activating at an attempted rated clock speed said desired signal path 
of interest so as to allow the applied clock cycle to ramp-up to the rated clock speed of the circuit. 

2. The method according to claim 1 wherein the step of propagating at the rated clock speed said desired signal transition 
includes performing a backward path justification for the signal path of interest. 

3. The method according to claim 1 further comprising the step of comparing the signal transition propagated along said 
signal path of interest with said desired signal transition. 

4. The method according to claim 1 further comprising the step of propagating out to said at least one primary output the 
signal transition propagated along said signal path of interest. 

5. The method according to claim I wherein said desired signal transition propagated along said signal path of interest is 
propagated out to said at least one primary output at the reduced clock speed. 

6. The method according to claim 1 wherein the reduced clock speed is half the speed of the rated clock speed. 

7. The method according to claim 1 further comprising the step of checking whether said signal path of interest is 
sensi t izable. 

8. The method according to claim 1 wherein said sequential circuit includes a source flip-flop proximate to one end of 
said signal path of interest and includes a destination flip-flop proximate to another end of said signal path of 
interest. 

9. The method according to claim I wherein a test vector sequence is applied to said at least one primary input for 
propagating said desired signal transition along said signal path of interest. 

10. A method for testing for delay faults in a sequential circuit along a signal path of interest lying between a source 
flip-flop and a destination flip-flop, said method comprising the steps of: 

initializing at a reduced clock speed logic within the sequential circuit with state values required to propagate a 
desired signal transition along the signal path of interest from the source flip-flop to the destination flip-flop; 
initializing, attempted at the rated clock speed of the circuit, at least said source flip-flop with a logic value that 
causes said source flip-flop to generate said desired signal transition; and 

applying test vectors to the sequential circuit at the rated clock speed so as to propagate said desired signal transition 
to said destination flip-flop such that a corresponding logic value is latched therein; and 

comparing the logic value latched into said destination flip-flop to an expected logic value for determining whether a 
delay fault exists along said signal path of interest. 

11. The method according to claim 10 further comprising the step of performing a backward path justification for said 
signal path of interest. 



12. The method according to claim 10 further comprising the. step of 'propagat ing the logic value latched into said 
destination flip-flop to said at least one primary output. 

13. The method according to claim 12 wherein said logic value latched into said destination flip-flop is propagated out to 
said at least one primary output at the reduced clock speed. 

14. The method according to claim 10 wherein the reduced clock speed is half the speed of the rated clock speed. 

15. The method according to claim 10 further comprising the step of checking whether said signal path of interest is 
sensi t izable. 

16. A method for detecting for a delay fault along a signal path of interest in a scan sequential digital circuit having 
primary inputs, primary outputs and a plurality of flip-flops, said method comprising the steps of: 

designating a source flip-flop proximate to a first end of the signal path of interest, a destination flip-flop proximate 
to a second end of the signal path of interest, and an initialization flip-flop extending to said source flip-flop along 
another signal path; 

switching the scan sequential digital circuit into its scan mode; 

applying clock cycles at a slow clock speed to initialize via a scan shift operation the initialization flip-flop and 
logic between the initialization flip-flop and the source flip-flop with state values required for the source flip-flop to 
propagate a desired signal transition to the destination flip-flop; 
switching the scan sequential digital circuit into its functional mode; 

applying a first test vector sequence to the primary input attempted at the rated clock speed so as to initialize the 
source flip-flop, and logic between said source flip-flop and said destination flip-flop, required to propagate said 
desired signal transition to said destination flip-flop; 

applying a second test vector sequence to the primary input at the rated clock speed such that said desired signal 
transition is propagated to the destination flip-flop such that a logic value is latched therein; 
switching the scan sequential digital circuit into its scan mode; 

applying clock cycles at the slow clock speed to scan out through the primary outputs the logic value latched in the 
destination flip-flop; and 

comparing the logic value latched into the destination flip-flop with an expected logic value so as to determine whether a 
delay fault exists along the signal path of interest. 

17. The method according to claim 16 further comprising the step of performing a backward path justification for said 
signal path of interest. 

18. The method according to claim 16 wherein the reduced clock speed is half the speed of the rated clock speed. 

19. The method according to claim 16 further comprising the step of checking whether said signal path of interest is 
sensitizable. 

20. The method according to claim 16 wherein said signal path of interest includes combinational logic. 

21. The method according to claim 16 wherein said another signal path includes combinational logic. 

22. A method for detecting for delay faults in a scan sequential digital circuit having primary inputs, primary outputs 
and combinational logic connected between a plurality of flip-flops, said method comprising the steps of: 

selecting a signal path of interest; 

designating a source flip-flops proximate to a first end of the signal path of interest, a destination flip-flop proximate 
to a second end of the signal path of interest, and at least one initialization flip-flop extending to said source 
flip-flop along another signal path; 

switching the scan sequential digital circuit into its scan mode; 

scanning in at a slow clock speed state values to initialize the initialization flip-flop, and logic between the 
initialization flip-flop and the source flip-flop for the source flip-flop to propagate a desired signal transition to the 
destination flip-flop; 

switching the scan sequential digital circuit into its functional mode; 

applying a first test vector sequence to the primary input attempted at the rated clock speed so as to capture state 
values into the source flip-flop required to propagate said desired signal transition from said source flip-flop to said 
destination flip-flop; 

applying a second test vector sequence to the primary input at the rated clock speed to propagate the desired signal 
transition to the destination flip-flop such that a logic value is latched therein; 
switching the scan sequential digital circuit into its scan mode; 

scanning out at the slow clock speed the logic value latched in the destination flip-flop; and 

comparing the logic value latched into the destination flip-flop with an expected logic value so as to determine whether a 
delay fault exists along the signal path of interest. 



23. The method according to claim 22 further comprising the step of performing a backward path justification for said 
signal path of interest. 

24. The method according to claim 22 wherein the reduced clock speed is half the speed of the rated clock speed of the 
circuit. 

25. The method according to claim 22 further comprising the step of checking whether said signal path of interest is 
sensitizable. 

26. The method according to claim 22 wherein said signal path of interest includes combinational logic. 

27. The method according to claim 22 wherein said another signal path includes combinational logic. 
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